یک مدل خوشه بندی مبتنی بر folding جهت خوشه بندی تصاویر وب

پایان نامه
چکیده

با رشد بی سابقه تولید تصاویر دیجیتال و استفاده از منابع چندرسانه ای مانند صوت، عکس و فیلم، نیاز به جستجوی تصاویر و مطالب افزایش یافته است. پردازش نظام مند این اطلاعات پیش نیازی اساسی برای تحلیل، سازمان دهی و مدیریت موثر آن محسوب می شود. از طرفی با توجه به پیشرفت سریع در سخت افزار و نرم افزار، وب جهان گستر به عنوان یک مکانیزم انتشار برخط، به یک منبع چندرسانه ای در حال رشد تبدیل شده است و مجموعه عظیمی از تصاویر بر روی وب در دسترس عموم قرار گرفته اند. بسیاری از موتورهای جستجو، امکان جستجوی تصاویر وب را بر مبنای کلمات کلیدی مهیا کرده اند. برای یافتن تصویر مطابق با نیاز و خواست افراد توسط موتورهای جستجوی تصاویر، چالش هایی همچون ناکافی بودن کلمه پرس وجو در توصیف نیاز کاربر، تعداد زیاد تصاویر نامرتبط با نیاز کاربر، عدم خلاصه سازی نتایج، وقت گیر بودن مرور تمامی تصاویر و عدم تنوع وجود دارد. خوشه بندی نتایج جستجوی تصاویر می تواند راه حل موثری برای رفع این مشکلات باشد. در این پژوهش، چند الگوریتم مبتنی بر folding برای خوشه بندی تصاویر موجود در موتورهای جستجو پیشنهاد شده است، که در این الگوریتم ها سعی شده با انتخاب موثرتر نماینده های خوشه ها، فازی کردن الگوریتم، وزن، تکرار و بهره بردن از مزایای الگوریتم های سلسله مراتبی عملکرد نسبت به الگوریتم folding بهبود یابد. در روش های پیشنهادی، خوشه بندی نتایج جستجو بر اساس فرآیند پیش پردازش و استخراج ویژگی های موثر انجام می شود، که در این راستا ویژگی quadhistogram برای اصلاح و بهبود هیستوگرام رنگ پیشنهاد شده است. در سیستم ارائه شده، به منظور متناسب تر کردن خوشه ها با داده ها الگوریتمی برای پالایش خوشه ها بیان شده است. علاوه بر آن برای بهتر توصیف کردن ارتباطات معنایی بین تصاویر، کم کردن شکاف معنایی، لحاظ نمودن علایق و نظرات افراد و افزایش دقت سیستم از بازخورد ربط کاربر نیز بهره گیری شده است. تلخیص ایجاد شده بر اساس خوشه بندی، به کاربر این امکان را می دهد که تصاویر را به راحتی مرور کرده و حدود و محتوای کلی تمامی تصاویر بازگشتی را در زمانی کوتاه و تعداد کمی کلیک بدست آورد و به آسانی نظرات خود را اعمال کند. خوشه بندی پیشنهادی، علاوه بر تسهیل کار کاربر در فرآیند بازیابی، موجب بازیابی موثرتر تصاویر می شود. بر اساس آزمایشات صورت گرفته، رویکرد پیشنهادی قادر به افزایش قابل قبول دقت در عملیات خوشه بندی تصاویر می باشد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

قطعه بندی تصاویر با استفاده از روش خوشه بندی طیفی مبتنی بر سوپرپیکسل

علم بینایی ماشین یکی از علومی است که در راستای افزایش کارایی حس بینایی در سیستم‌های هوشمند به کار گرفته می‌شود. اولین گام در بسیاری از کاربرد‌های بینایی ماشین، قطعه‌بندی تصویر می‌باشد. در این پژوهش، روش خوشه­بندی طیفی با سوپرپیکسل برای قطعه­بندی تصویر ارائه شده است. با اعمال الگوریتم KFCM و با استفاده از توزیع عضویت در ماتریس بخش­بندی، یک میزان تشابه فازی هسته­ای جدید پیشنهاد داده­ایم که سبب کا...

متن کامل

قطعه بندی تصاویر با استفاده از روش خوشه بندی طیفی مبتنی بر سوپرپیکسل

علم بینایی ماشین یکی از علومی است که در راستای افزایش کارایی حس بینایی در سیستم‌های هوشمند به کار گرفته می‌شود. اولین گام در بسیاری از کاربرد‌های بینایی ماشین، قطعه‌بندی تصویر می‌باشد. در این پژوهش، روش خوشه­بندی طیفی با سوپرپیکسل برای قطعه­بندی تصویر ارائه شده است. با اعمال الگوریتم KFCM و با استفاده از توزیع عضویت در ماتریس بخش­بندی، یک میزان تشابه فازی هسته­ای جدید پیشنهاد داده­ایم که سبب کا...

متن کامل

ارایه شاخصی جدید جهت سنجش اعتبار خوشه بندی در الگوریتم های خوشه بندی فازی نوع-2

One of the main issues in fuzzy clustering is to determine the number of clusters that should be available before clustering and selection of different values for the number of clusters will lead to different results. Then, different clusters obtained from different number of clusters should be validated with an index. But so far such an index has not been introduced for interval type-2 fuzzy C...

متن کامل

حاشیه نویسی خودکار تصاویر مبتنی بر خوشه بندی دو‌سطحی بصری و معنایی

حاشیه‌نویسی خودکار تصاویر به ایجاد خودکار برچسب‌های متنی مطابق با محتوای بصری تصاویر دلالت دارد. اگرچه در دهه گذشته تحقیقات فراوانی در این زمینه انجام گرفته است اما وجود برچسب‌های متعدد و وجود شکاف معنایی میان این برچسب‌ها و ویژگی‌های سطح پایین بصری باعث کاهش دقت و کارایی این سامانه‌ها شده است. در این پژوهش یک روش حاشیه‌نویسی با استفاده از خوشه‌بندی دو‌سطحی بر مبنای ویژگی‌های کاهش یافته با الگو...

متن کامل

کاهش بعد تصاویر فراطیفی از طریق خوشه بندی فازی باندها

این مقاله یک روش نوین جهت انتخاب باند از تصاویر فراطیفی از طریق خوشه بندی باندها ارائه می دهد. نوآوری اصلی این تحقیق در دو موضوع قرار می‌گیرد: الف- ارائه یک فضای محاسباتی جدید با نام فضای پدیده که در آن باندها بر اساس انعکاس طیفی پدیده ها دارای بردار مشخصه می‌شودد. ب- ارائه معیار هایی نظیر عدم قطعیت و زاویه در فضای پدیده برای شناسایی باندهای با وابستگی بالا و باندهای حاوی اطلاعات. پس از آنکه فض...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023